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1 Introduction 

Let us consider the tropical semiring (R, ©, 0), where: 

X Q y := min{x, y} x0y:=x + y 

For matrices with coefficients in the tropical semiring, we can define the tropical sum and the tropical 
product in the obvious way. 

In [DSS] Develin, Santos and Sturmfels compared three possible definitions for the rank of a tropical 
matrix. 

Definition 1 Let A £ M{r x r, R). We define 

det{A) := 0^65.31,^(1) .... a,,^(,) = min^^Sr{3i,a{i) + ■■■■ + 3r,a(r)} 
where Sr denotes the symmetric group on r elements. 

Besides we say that A is singular if the minimum in det{A) is attained at least twice. 
Definition 2 Let M be a matrix m x n with entries in R. We define: 

1) (Barvinok rank) rkB{M) := min{r\ 3Ai, ...,Ar G M{mxl, R) and Bi,...,Br £ M{lxn, R) s.t. M = 

/\i Si ... 0/4, 

2) (Kapranov rank) rki^{M) := min{r\ 3 a tropical linear space of dimension r containing the 
columns of M} (see §2 for the definition of tropical linear space) 

3) (Tropical rank) rkt{M) := max{r\ 3 a nonsingular minor r x r of M} 

Develin, Santos and Sturmfels proved 

Theorem 3 [D55|/ . For every matrix M G M{m x n, R) we have 

1 < rkt{M) < rkK{M) < r/ce(M) < min{m, n} 

Besides, if either rkt{M) or rk^iM) is equal either to lortol or to min{m, n}, then rkK{M) = rkt{M). 

Furthermore they showed that the inequalities may be strict: to show that the first inequality may 
be strict, they exhibit a matrix 7x7 whose tropical rank is 3 and whose Kapranov rank is 4; they 
wonder whether there exists a matrix 5x5 whose tropical and Kapranov ranks disagree, in particular 
with tropical rank 3 ad Kapranov rank strictly greater than 3 (observe that if M is a matrix 5x5 with 
tropical rank 1,2, 4, 5, then, by the theorem above and Remark [6] below, which is an obvious corollary 
of the theorem above, Kapranov rank is equal to the tropical rank; then the unique case for a matrix 
5x5 when tropical rank and Kapranov rank may disagree is when the tropical rank is 3). 
Here we prove the following theorem. 



1 



Theorem 4 Let A be a matrix g x 5 of tropical rank 3. Then also the Kapranov rank is 3. 
Finally we quote the following result by Kim and Roush: 

Theorem 5 \KRI . Kapranov rank of tropical matrices is not bounded in terms of tropical ranks, that 
is, given a positive integer r, it is impossible to find a bound N{r) so that all matrices of tropical rank 
r have Kapranov rank less or equal than N{r). 

2 Some recalls 

Before proving our theorem, we need to recall what a linear tropical space is (we have used it in the 

definition of Kapranov rank) and a proposition by Develin, Santos and Sturmfels. 

Let K be the algebraic closure of C(r), that is the field of Puiseux series with complex coefficients. 

K = {ciT^^ + C2T^2 j_ I q £ C, 3/ G Q, 31 < 32 < ■■■■ 3nd the a; have 

a common denominator} 

Let us define 

k = {ciT^l + C2T^^ + I C/ G C, 3/ G R, 31 < 32 < ....} 

Let ord : /< ^ R be the map 

(ClT^l + C2T^= + ) ^ 31 

and we call ord also the obvious map ord : K'^ R'' 
Let ore : /< — > R be the map 

(CIT^I + C2T^' + ) ^ Cl 

Let / be an ideal in K[xi, ....x^]. Let 

V{l) = {xe{k- {0})'^\ f{x) = oyf el} 

We define the tropical variety of / as ord{V{l)). 

We say that a tropical variety ord{V{l)) is linear if / has a set of linear generators. 

Remark 6 Let M be a matrix {k + 1) x n with rkt{M) = k with n > k + 1. Then rkKiM) = k. 

Proof. If rki^{M) were not k, it would be k + 1 (because rkf^{M) > rkt{M) = k by the first disequality 
of Theorem [3]), but in this case also rkt{M) would be k + 1 by the second statement of Theorem [31 □ 

Proposition 7 [D55|/ Let M G M{m x n, R). The following are equivalent: 

1) rkK{M) < r 

2) there exists F G M{m x n,k - {0}) with rk{F) < r and F "lift" of M, that is ord{F) = M. 
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3 Proof of the theorem 



Notation 8 • When we write a matrix, if in an entry we write *, this means that this entry is nonzero. 

• U.s.r.c. means "up to swapping rows and columns". 

• If A is a matrix, A . is the matrix obtained from A by taking off the i-th row, A(^j^ is the i-th row 

and A^^ is the j-th column. 

• We say that we can develop a tropical matrix A m x n by one of its rows /A^,) with coefficients of 
order l\, /^-i if, for any lift F of A-; ., we can find coefficients in K of order li, l^-i such that 
the linear combination of the rows of F with these coefficients is a lift of /A^,) . 

Remark 9 (Important remark). Suppose we know that every matrix [g — 1) x n with tropical rank 
s has the Kapranov rank s for any s < k. Let A be a matrix g x n with tropical rank k such that we 
can develop A or one of its submatrix p x n by one of its row A(^jy Then also Kapranov rank of A is 
k. 

In fact there exists a lift of rank < k ofAf .; this together with the linear combination of its rows given 
by the developing will give a lift of rank < k of A. 
We will apply this remark with n — 5. 

Remark 10 Let a, b, c, d e K of order and r, r' G R+ with r ^ r' . Then there exist Xi, X2 & K of 
order greater or equal than —m(mE R+j such that 

ord{\\a + A26) = r ord{\ic + A2C/) = r' 
iff ^ ^ ^ ^'^^ ( ^ ) ^'^^ indipendent and ord{ad — be) < min{r, r'} + m 

Remark 11 Let r e N, r > 2. Let Xi, e K (and possibly Z\, Zs e K) of order respectively 
xi,....,Xr, (zi,...,Zs). Let li, Ir, k, {mi, ms) e K such that 

h =: xi + li = ... = Xr + Ir < k (mi + zi, mj + Zj > h) 

a) Then there exist Ai, A^, (/^i, /is) of order li, Ir,{mi, ms) such that 

AlXi + XrXr{+HlZi + .... + fXgZs) 

has order k. 

b) If k > h, choosen Ai, ..... A^-i of order /i, ..... /r-i such that XiXi + ....Xr-iXr-i has order h (thus 
if r = 2 for any choice of Xi of order li) (and choosen //i, ..../tj of order mi, .... ms), we can choose 
Xr of order Ir such that 

AiXi + ....ArXr(+/xiZi + ....+ HsZs) 

has order k 

c) If k = h, choosen in any way Ai, ..... A^-i of order 4. ....,lr-\, (and choosen jii, ...,ijLs of order 
mi, .... ms), we can choose Xr of order such that 

XlXi + ....XrXr{+HlZi + .... + HsZs) 

has order k. 

Remark 12 Let Vi, V2- V3, 81,82, Z G K of order respectively yi, 72, yz, b, b, z. Let t > z > b. 
Then there exist Ai, A2A3 G K of order such that 

Ai Vi + A2 V2 + A3 Va has order y 
X181 + A262 + A3Z has order t. 
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Proof. Obviously if ord(A/) = / = 1, 2, 3, then AiV'i+A2 V2+A3V3 has order y iff ,=1,2,3 orc{\i)orc{Y;) ^ 
0. 

Besides observe that if ord{\;) = / = 1, 2, 3 and if A161 + A262 + A3Z has order t then orc(A2) = 

So choose Ai and A3 of ord such that orc{\i)orc{Y{) + orc{\i)^^^ + orc{\z)orc{Y-i) ^ 0. Then, 
by using the equation ord{XiBi + A262 + A3Z) = t, define A2, for instance take A2 = -MBi-^XjZ+t* 
(it will have order 0). 

□ 

Remark 13 Let /4i, /42, 62. S3, H, V G K of order respectively a, a, b, b, h, y. Let t,h > b and 
z,y > a. Then there exist Ai, A2A3 G K of order such that 

XiAi + A2'42 + A3y has order z 
AiH + A262 + A3 63 has order t. 



-XiH - XsBs + t' 



Proof Choose Ai and A3 such that 

-XiAi-XsY + r' ^ 

A2 B2 

Then define A2 as one of the two members of the above equation. 



□ 



Remark 14 Let Ai,A2, 62, 63, B4, H,Y,W e K of order respectively a, a, b, b, b, h,y, w. Let t,h > 
b and z,y,w> a. Let ci, C3C4, c G R — {0}. Then there exist Ai, A2A3, A4 G K" of order such that 
XiAi + X2A2 + A3 y + A4 has order z 
XiH + X2B2 + A3B3 + A464 has order t 
ciorc(Ai) + C3orc(A3) + C4orc(A4) 7^ 
orc{Xi) / orc{X4) / c. 

Lemma 15 Let A be a a matrix 5x5 of tropical rank 3. Suppose that there is a row with 5 zeroes, 
that every entry is greater or equal than 0, that in every colunnn there are at least two zeroes. Then 
also Kapranov rank of A is 3. 



Proof. Obviously we can develop by the zero row. 

Lemma 16 Let A be a matrix A x 5 of kind 

/ 



V 



□ 



■ . \ 

. 



y 



with all coefficients greater or equal than 0. If the tropical rank is 3, then we can develop A by one 
of its row. 



Proof. Observe that the tropical determinant of a matrix 

/ . \ 
... 
... 

V . . . oy 
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with all coefficient greater or equal than 0, is the minimum M of the sums of the couples of coefficients 
of the left lower submatrix 3x3 which are not in the same row and column. So, if the tropical rank 
is less or equal than 3, there are at least two couples of coefficients, not lined up, whose sum is M. 
There are two possibilities: 

1) these two couples are disjoint, a, b + h and a + h, b let's say h G R^, a < b. 

2) these two couples have an element in common, that is there are two coefficients equal to b and 
one a not lined up, whose sum is M. 

1) There are 3 subcases, u.s.r.c. and up to transposing. 



/ . \ 



1.1) 



/ 



a + h a . 


1.2) 


a + h a 





1.3) 


b . 




b 





\ b+h . . J 




[ ■ 


. b+h J 




and up to transposing, we have two 


cases: 








/ 


° ■ ^ 




(00 




2.1) 


a 


. 

b 


2.2) 


b . 
. b 


. 
. 




V ■ ■ 


b ) 




[ ■ ■ 


a 1 





a + /? 
b+h 




a 



■ \ 



0/ 



with a < b 

Observe that the submatrix -4. (12, 3, 4) of ^ must be of one of the forms above, u.s.r.c, since its rank 
is less or equal than 3. 



( ' 










. \ 


a + h 


a 


u 







s 


b 


y 








\ b+h 


t 


w 





0/ 



or A 





a+ h 



V 



u.s.c. 




















\ 


a 


u 









1 t 


w 










b 


y 








/ 



(that \s a + h and a must be lined up with the nonzero element among /42,5, 5, ^4 5). U.s.r., we 
can suppose the first. 

We must have t > b, w, s, y > b + h, u > a + h. Suppose the inequalities are strict, 
we can divide into many cases, we use Remark (TT) 

• t < min{w, y, u + b — a} 

- if y / + fa — a, we can develop A by /4(4) with coefficients of order respectively min{w, y, u + b — 
a},b- a,0 

- \f y = u + b — a: 

if M/ < y we can develop A by 4(4) with coefficients of order respectively w, b — a, 0; 
if M/ > y we can develop ^^(2,3,4),- by /4(3) with coefficients of order respectively fa — a, 0; 

• t > min{w, y, u + b — a} 

- if y / u + fa — a, we can develop A by /4(4) with coefficients of order respectively min{w, y, u + b — 
a}, fa — a, (use Remark [I3]l : 

- '\f y = u + b — a, 

if M/ < y we can develop A by /\(4) with coefficients of order respectively w, b — a,0 (if m/ = y use 
Remark [12]); 

if w > y we can develop /A(2,3,4),. by /4(4) with coefficients of order respectively fa — a, 0; 
Analogously the other cases. □ 
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Lemma 17 Let A be a matrix g x 5 of kind 



f v' u' r' \ 
V u r 
0.. 



V . . / 

witii all coefficients greater or equal than 0. If the tropical rank is 3, then also Kapranov rank is 3. 

Proof. We can suppose that r = min{v, v', u, u' , r', r}. 

Choose lifts F(^),F(4),f(5) of a^^\ A^'^\ A^^^ of the kind respectively: 



hr"" 
li 



/ 1 \ / _i + 3t™>'{'^'.^'} \ 
-l + 2t' 



\lg-2 J V • / V 

with c G K of order and h, /i, Ig^2 G R - {0} 

By Remark [To] there exist /i2.Ai3 £ K order > such that 



ord ii2 



+ 1^3 



-1 + 3t™"{'/'.'''} 
-l + 2t' 



min{v', u'} 



Choose c such that (F^^) + F^'^) + F^^^)i has ord equal to that is r'. 

There exist /ii G K of order such that (/iiF^^) + /i2/^*'^^ + fJ-iF^^^)! has ore/ equal to A^^\ that is tv'. 
Obviously we can choose h, li, L_2 such that 



ord{F^'^ + f(^) + f(5)) = anc/ orc/(/.iF(i) + /.2F(4) + /.jF^^)) = ^(2) 



□ 



Lemma 18 Let A be a a matrix 5x5 of tropical rank 3. Suppose that there is a row with 4 zeroes, 
that every entry is greater or equal than 0, that in every column there are at least two zeroes and that 
in every row there is at least one zero. Then, if we are not in case of Lemma{l^ we can develop A 
by the row with 4 zeroes and then also the Kapranov rank of A is 3. 

Proof. U.s.r.c. we can suppose that A12 = .... = >^i,5 = 0. U.s.r, we can suppose A2,i = .... = 
Ak_i = 0, < Ak+i,i As,i < r, As+i_i As,i > r with k>3. 

We state that we can develop A by the first row with coefficients A2, A5 of order 0, in fact: 
let {Fij)i^2 4 i=i 5 be a lift of /\[2 5],. 

i) to have ord{J2i=2 5 ^iFi,i) = r, it is sufficient to choose A2, A5 of order such that 

^ orc(A/)orc(F/,i) / 

(=3 k 

(so that ord{J2i=3 k^iFi,i) = 0) and then choose 

-E/=3 s^iFLi + r' 



A, 



2,1 
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ii) to have ord{J2i^2 5 ^i^ij) — ^ some j € {2, 5}, it is sufficient to choose A2, •••.As of order 
such that J2ie{2 5} s.t. A,j=o orc{Xi)orc{Fij) / 

Obviously we can easily find A2, •••.As satisfying either i) and ii) unless we are in one of the following 
cases (u^s^r^c.) 



/ r \ 

• • • 

• • • 

• • • 

V • • • / 



A 



/ r \ 

• • • 

• • • 

• • • 

y * * • • . J 



/ r \ 

• • • 

• • • 

* * • • • 

* * • • • 



In the first two cases we can conclude by Lemma [161 In the last one observe that, by assumption, we 
must have a zero in each of the last two rows^ Observe that if 

/ r \ 

. • • 

. • • 

* * • • 

* * * • 



we would have that the tropical rank of g is 4, which contradicts the assumption rkt{A) = 3. Thus 
the only possibilities are (u^s^c^) 



A 



/ r \ 

• • • 

• • • 

* * * * 

y * * * * y 



A 



/ r \ 

• • • 

• • • 

* * * 

* * * 



/ r \ 

• • • 

• • • 

* * 

\ * * y 



In the last case we are in case of Lemma [T71 In the first two observe that at least one of A2,5 and 
43 s must be zero, so we can conclude by Lemma [161 □ 

Proof of Theorem |4l Induction on g. The case g = 4 follows from Remark [H So suppose to know 
the statement for g — 1- Let -4 be g' x 5. We will show that in almost all cases we can develop A or 
one of its submatrix p x 5 by one of its rows and we will conclude by Remark [9l 
U^s^r^ we can suppose that the submatrix of A given by the first 4 rows, /Aj^ 4] . has tropical rank 3^ 
Since ''/ct(/4[i 4] .) = 3 then also ''^k(^[i,..,4], ) = 3 (in fact if Kapranov rank were 4, then also the 
tropical rank would be 4 by Theorem [3D^ 

So we can suppose that the columns of /Aj^ 4] . are in a tropical hyperplane^ We can suppose that 
this hyperplane is given by xi © ••• ©X4. So, up to summing some constants to the columns of A, we 
can suppose that in all the columns of 4] . we have two zero entries and all the other entries are 
greater or equal than 0^ 

If two zero entries are in the same column we say that they are twin zeroes^ 

For any / = 5, ...,g, up to summing a constant to all the entries of /4(/), we can suppose also that the 
entries of /4(/) are greater or equal than and that the minimum is 0^ 

We can distinguish in five cases according to the maximum number m of the couples of twin zeroes 
in the same two rows of 2,3,4],■■ 
• m = L 

Observe that in this case there exists a row among the first four rows of A with at least 3 zeroes (in 
fact if every row of -Aji 4] . had at most 2 zeroes, then the number of the zeroes of /Ajj^ 4] . would 
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be less or equal than 8, but the number of the zeroes of /Aj^ 4] . is at least 2 ■ 5 - 
columns contains at least 2 zeroes). So, u.s.r.c, we can suppose /4i 1 = /4i 2 = /Ai 3 
Since m = 1, A must be like this (u.s.r.c): 

/ a b \ 

0**06' 
* * 



10 since every 
0. 











V 



with a, b, a', b' ^ 0. We can develop 2,3,4],- by the first row with coefficients of order 0: if either 
a' > a or b' > b, use Remark [IT] otherwise use Remark [l3l 
5. It follows from Lemma [151 



m 



m 



4. It follows from Lemma [T5] or Lemma [TH] or Lemma [T71 
• m = 3. U.s.r.c, we can suppose that Aij = for /' = 1, 2, j = 1, 2, 3. 
By Lemmas [T5l [THJand [T71 we can suppose that A is like this: 



/ 



v' \ 



r r' 



V 



with r, r', v, v' and, u.s.r.c, we can suppose r = min{r, r' , v, v'}. 
We can distinguish in two main cases: 

1) the minimum in {r, r', v, v'} is attained at least twice. 

2) the minimum in {r, r' , v, v'} is attained only once. 

1) The minimum in {r, r', v, v'} is attained at least twice. 
Obviously we can suppose that (r, r') 7^ (v, v'). If 



/ 




V 



V v' \ 

r r 





: J 



or A 



/ 




V 



V 

r r 







I 



J 



we can develop 2,3],- by /4(2) with coefficients of order for the first row and r for the third row 

(in the second case we can suppose v 7^ r, if not we are in the previous case). 

If 

/ r I/' \ 
r r' 
... 
... 

V ; ; ; ; ; ; 

with r 7^ r', we can suppose, u.s.r.c, that v' > r'; develop 2,3],- by /4(2) with coefficients of order 
for the first row and r' for the third row. 
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2) The minimum in {r, r', v, v'} is attained only once. Then the tropical rank of 




r' 




is 3; 



besides observe that if we take off from A one of the first three columns, then in every of the first 
four rows of the so obtained matrix there are still at least two zeroes. So its rows must stay in a 
unique hypersurface and this hypersurface must be xi ©X2 ©X3 ©X4. Therefore, for every / = 5, g, 
in there are at least two zeroes in the entries 2,3,4,5, two zeroes in the entries 1,2,4,5 and 
two zeroes in the entries 1,3,4,5; thus, for every / = 5,...,g, either /4(/) = (.,.,.,0,0) or in 
there at least two zeroes in the first three entries and one in the last two or /\(/) = (0,0,0, ., .). If 
there exists / G {5, ...,§■} such that either /\(/) is (., ., .,0,0) or in /4(/) there at least two zeroes in the 
first three entries and one in the last two, we can conclude by Lemma [16] If, for any / = 5, ...,g, 

= (0, 0, 0, ., .) we can conclude by Lemma [TTll . 
• m = 2. 

U.s.r.c, we can suppose that Ajj = for /',_/ G {1, 2}. 

We can divide into many cases according how many zeroes are among the six entries in the first two 
lines and last three columns. 

If among the six entries in the first two lines and last three columns, there were no zeroes, then A 
would be like this: 

' " " * 



/ 




* 
* 





V : ; ; : : / 

and we could conclude since m should be 3. 

If among the six entries in the first two lines and last three columns, there are at least three zeroes, 
then at least two of them must be lined up and so we can conclude by Lemma [18] and Lemma [171 
So we can suppose that among the six entries in the first two lines and last three columns, there are 
one or two zeroes and, in the case of two zeroes, that they are not lined up. 
So we can distinguish the following cases (u.s.r.c): 



a) A 



/ * * * \ 
0**0 
..000 
..00. 



v 



b) A 



/ * * \ 

* * 
..0.0 

... 



V 



c) A 



/ * * \ 
* * 
..000 
.... 



V 



/ 




Case a) A 



* * * \ 

* * 

. 



We can suppose A 



/ 



* * 

* * 



* \ 





. 



by Lemma [18] and Lemma [l6l 
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For any / = 5, ...,g, in /4(/) there is at least a zero. If a zero is in the first four entries, then we can 
conclude by Lemma [16l So the unique problem is when for every / = 5, ..,g, there is only one zero in 
and it is the last entry. 

/ * * * \ 
0**0 

Let S; be the submatrix 2,/],[3,4]- The tropical determinant of /4[i24/],[2345] = 



the minimum in S/. So this minumum must be attained twice. 



.00. 

y * * * y 



IS 



If the minimum in 5/ is attained twice in the same column, say in the first, we can develop /A[i 2,3,;],- 
by the first or second row with coeffcients 0, m/V7{/4i,4, /42,4, /\/,4}, 0; while if the minimum s/ in 5/ is 
attained twice but not in the same column and not in the same row, we can develop 2,3,/],- by the 
first or the second row with coeffcients 0, s/, 

By the above remarks, we can assume that the minumum in 5/ is attained twice by two entries in the 
same row. 

Observe that if the minumum s; in S; is attained twice by two entries in the same row and this row is 
not the last one, then we can easily conclude, because, if for instance this row is '4(2). we can develop 
'4[i,2,3,/],- by A{2) with coefficients of order 0, s/, 0. 

So we can assume that, for every / = 5, ...,g, the minimum s/ in S/ is attained in the last row. 
/ c c' y \ 
d d' 



So A 



a 
b 



a' 
b' 






S5 






S5 





X 





V • • % % / 

If c = c' and d = d' , we can conclude at once. 

If c = c' and d ^ d' , we can suppose for symmetry that d > d' and we can develop /4. [2,3,4,5] by A^^^ 
with coefficients y + d' , 0, d' . 

\i d = d' and c 7^ c', we can suppose for symmetry that c > c' and we can develop /A. [2 3 4] by A^^^ 
with coefficients c',0 if c' > d, while we can develop /A. [2 3 4 5] by 4^^^ with coefficients c',0, c' if 
c' <d. 

So we can suppose d ^ d' and c ^ d 

Suppose min{d, d', c, c'} € {d, d'}. For symmetry we can suppose it \s d. If c = c/ or c' = d, we 

can develop -4. [2 3 4] by A^^^ column with coeffficients of order respectively c/,0. Thus we can suppose 

c > d and c' > d; we can develop /A. [2 3 4 5] by A^^^ column with coeffficients of order respectively 

min{c, d , d + y}, 0, d. 

Analogously if min{d, d' , c, d} e {c, d}. 

Case b) We can suppose 



/ 





* 


* 


\ 





* 





* 






. 


* 









* 










V ■■ 








/ 



if not, u.s.r.c, we are in case a). Let R = /A[34] [12]. 

If all entries of R are nonzero, develop 2,3,4],- by the first row with coefficients of order 0, 0, (apply 
Remark [T3H. 
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If in R there are two zeroes in the same row we can conclude by Lemma [T51 

If in R there are exactly two zeroes but not in the same row or column, we can suppose that R = 
f * \ 

I ^ Q I. Observe that in this case, for any j = 1, ...,5, the matrix '4[]^234]J '^^'^^ ^ ^'^^ ''^ every 

of its rows there are exactly two zeroes, thus for any / = 5, ...,g, for any J = 1, ...,5, in '^(/jj there 
are at least two zeroes; thus in /4(/) there are at least 3 zeroes; we can suppose exactly 3 by Lemma 
[18l So we can conclude by Lemma [16] (distinguish into the cases: at least one between Aj i and /4/ 3 
is 0, both are nonzero). 

If in R there are exactly two zeroes in the same column, as above, we can suppose that for any 
;' = 5,...,g, in An) there are exactly 3 zeroes. We can conclude by Lemma [16] except if An 



/4(/) is like this, then /\(^) 



('■) = 
0, and 



(0, *, 0, *, 0) or /\(/) = (0, 0, *, *, 0). But if, for any / = E 
then we can develp A by the first column. 

Suppose in R there is only one zero; we can suppose that it is in the first column; we can observe 
that for any j = 1, 3, the matrix '^[1234]) rs^nk 3 and in every of its rows there are exactly two 
zeroes, thus for any / = 5, ...,g, for any j = 1, ...,3, in A^^^yj there are at least two zeroes. We can 
conclude in any case by Lemma [IB] except if /4(/) = (0, *, 0, 0, *) or = (0, 0, *, *, 0); in these two 
cases we can conclude by developping A by the first row with coefficients of order by Remark [14] 
Case c) We can suppose 



/ 




if not, we are in case a). By Lemma [18]we can suppose also 



/ 







* \ 





* * 



If 



V 



* 




/ 

* 
* * 



* \ 

* 







we can develop /A[i234],. by the first row with coefficients 0,0,0 (apply Remark [I3|l . 
So we can suppose 

/ * * \ 
* * 



We can conclude by Lemma [THl 



□ 
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